An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation

Optimized Schwarz methods are working like classical Schwarz methods, but they are exchanging physically more valuable information between subdomains and hence have better convergence behavior. The new transmission conditions include also derivative information, not just function values, and optimized Schwarz methods can be used without overlap. In this paper, we present a new optimized Schwarz method without overlap in the 2D case, which uses a different Robin condition for neighboring subdomains at their common interface, and which we call two-sided Robin condition. We optimize the parameters in the Robin conditions and show that for a fixed frequency ω, an asymptotic convergence factor of 1−O(h 1 4 ) in the mesh parameter h can be achieved. If the frequency is related to the mesh parameter h, h = O( 1 ω γ ) for γ ≥ 1, then the optimized asymptotic convergence factor is 1 − O(ω 1−2γ 8 ). We illustrate our analysis with 2D numerical experiments. Copyright c © 2000 John Wiley & Sons, Ltd.